Voronoi Image Segmentation and Its Applications to Geoinformatics

نویسندگان

  • Ickjai Lee
  • Kyungmi Lee
  • Christopher Torpelund-Bruin
چکیده

As various geospatial images are available for analysis, there is a strong need for an intelligent geospatial image processing method. Segmenting and districting digital images is a core process and is of great importance in many geo-related applications. We propose a flexible image segmentation framework based on generalized Voronoi diagrams through Euclidean distance transforms. We introduce a three-scan algorithm that segments images in O(N) time when N is the number of pixels. The algorithm is capable of handling generators of complex types (point, line and area), Minkowski metrics and different weights. This paper also provides applications of the proposed method in various geoinformation datasets. Illustrated examples demonstrate the usefulness and robustness of our proposed method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Segmentation d’Images Vectorielles par Partitions de Voronoï Généralisées Vector-Valued Image Segmentation by Generalized Voronoi Tessellations

We address the issue of low-level segmentation for vectorvalued images, focusing on color images. The proposed approach relies on the formulation of the problem as a generalized Voronoi tessellation of the image domain. In this context, the issue is transferred to the definition of an appropriated pseudo-metric and the selection of a set of sources. Two types of pseudo-metrics are considered ; ...

متن کامل

Generalized Voronoi Tessellations for Vector-Valued Image Segmentation

We address the issue of low-level segmentation for vectorvalued images, focusing on color images. The proposed approach relies on the formulation of the problem as a generalized Voronoi tessellation of the image domain. In this context, the issue is transferred to the definition of an appropriated pseudo-metric and the selection of a set of sources. Two types of pseudo-metrics are considered; t...

متن کامل

کاهش رنگ تصاویر با شبکه‌های عصبی خودسامانده چندمرحله‌ای و ویژگی‌های افزونه

Reducing the number of colors in an image while preserving its quality, is of importance in many applications such as image analysis and compression. It also decreases memory and transmission bandwidth requirements. Moreover, classification of image colors is applicable in image segmentation and object detection and separation, as well as producing pseudo-color images. In this paper, the Kohene...

متن کامل

On Points Geometry for Fast Digital Image Segmentation

Automatic segmentation of digital images is of utmost importance in many applications especially those related to machine vision, i.e., robotics and vision in the production industry. There exist different algorithms to carry out image segmentation. This paper presents a novel image segmentation algorithm with low computational complexity. The proposed approach is based on Delaunay triangulatio...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • JCP

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2009